Diagonally switchable 4-cycle systems revisited

نویسندگان

  • Chandra Dinavahi
  • Christopher A. Rodger
چکیده

A 4-cycle system is said to be diagonally switchable if each 4-cycle can be replaced by another 4-cycle obtained by replacing one pair of nonadjacent edges of the original 4-cycle by its diagonals so that the transformed set of 4-cycles forms another 4-cycle system. The existence of diagonally switchable 4-cycle system of Kv has already been solved [Adams, Bryant, Grannell and Griggs, Australas. J. Combin. 34 (2006), 145–152.] In this paper we give an alternative proof of this result and use the method to prove a new result for Kv − I, where I is any one factor of Kv.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diagonally switchable 4-cycle systems

A diagonally switchable 4-cycle system of order n, briefly DS4CS(n), is a 4-cycle system in which by replacing each 4-cycle (a, b, c, d) covering pairs ab, bc, cd, da by either of the 4-cycles (a, c, b, d) or (a, b, d, c) another 4-cycle system is obtained. We prove that a DS4CS(n) exists if and only if n ≡ 1 (mod 8), n ≥ 17 with the possible exception of n = 17. AMS classification: 05B30

متن کامل

Dynamic and static limitation in reaction networks , revisited

The concept of limiting step gives the limit simplification: the whole network behaves as a single step. This is the most popular approach for model simplification in chemical kinetics. However, in its simplest form this idea is applicable only to the simplest linear cycles in steady states. For such the simplest cycles the nonstationary behaviour is also limited by a single step, but not the s...

متن کامل

A note on the convergence of the generalized AOR iterative method for linear systems

Recently, some convergent results of the generalized AOR iterative (GAOR) method for solving linear systems with strictly diagonally dominant matrices are presented in [Darvishi, M.T., Hessari, P.: On convergence of the generalized AOR method for linear systems with diagonally dominant cofficient matrices. Appl. Math. Comput. 176, 128-133 (2006)] and [Tian, G.X., Huang, T.Z., Cui, S.Y.: Converg...

متن کامل

Mean-square A-stable diagonally drift-implicit integrators of weak second order for stiff Itô stochastic differential equations

We introduce two drift-diagonally-implicit and derivative-free integrators for stiff systems of Itô stochastic differential equations with general non-commutative noise which have weak order 2 and deterministic order 2, 3, respectively. The methods are shown to be mean-square A-stable for the usual complex scalar linear test problem with multiplicative noise and improve significantly the stabil...

متن کامل

Embedded Singly Diagonally Implicit Runge-Kutta –Nystrom Method Order 5(4) for the Integration of Special Second Order ODEs

In this paper a new embedded Singly Diagonally Implicit Runge-Kutta Nystrom fourth order in fifth order method for solving special second order initial value problems is derived. A standard set of test problems are tested upon and comparisons on the numerical results are made when the same set of test problems are reduced to first order systems and solved using the existing embedded diagonally ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 43  شماره 

صفحات  -

تاریخ انتشار 2009